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Amendments to the Claims 
This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A computer-readable medium having computer-readable 
instructions embedded therein which, when executed by a computer, cause the computer to 
implement a method for facilitating determination of system that facilitates determining 
equilibrium values, recorded on a computer readable medium and capable of execution by a 
computer, comprising: 

a component that receives receiving supply and demand data relating to supply and 
demand data for a system; and demarcates 

demarcating at least a subset of the data relating to at least one agent operating within th e 
syst e m into demander data and supplier dat a, respectiv e ly ; aad 

applying a polynomial-time approximation method an approximation component that 
applies a polynomial time approximation method to the demarcated data in connection with 
generating to generate an approximate equilibrium value for the system , the polynomial-time 
approximation method comprises: 

initializing with an arbitrary first price vector; 

setting a variable, D , to represent a maximum deficiency of the price vector; 
constructing an instance, M p , of a dichotomous market, wherein constructing the 

instance, M_ , of the dichotomous market comprises: 

providing m types of goods and n + 1 buyers; 

setting, for / = 1 n ,a utility of buyer / for the goods as a utility of a 

corresponding agent in an original instance; and 

establishing the budget of buyer i according to: 

e i : =lT M pj w U 
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where buyer (n + 1) has a budget of e n , l := D and a utility for good / is 

equal to a price of good 7 ^ /? ; ., wherein g; is the budget, m is equal to the types of goods and w\ 

is equal to an initial amount of good / that buyer / possesses; 

executing a DPSV algorithm on the instance, M p , starting from the price vector p 

and increasing prices until equilibrium is reached, and outputting a second price vector (p ') via 
execution of the algorithm; 

setting a budget for / for every agent / with respect to the second price vector 

according to: 

< := Z 7 ">X* 

determining if a budget ratio for every agent / satisfies a budget ratio constraint 

of 

e'/e i <l + £' i 



where e represents a desired amount of approximation; 

outputting the second price vector when the budget constraint is satisfied, as the 
approximate equilibrium price vector for the market system; and 

iterating the polynomial-time approximation method with the first price vector set 
equal to the second price vector when the budget constraint is unsatisfied; 

sending results from the polynomial-time approximation method to an iterative analysis 
controller component to determine if the results meet a predetermined threshold error value to 
halt an equilibrium modeling component; and 

outputting approximate equilibrium value data to a computer monitor display . 

2. (Currently Amended) The computer-readable medium system of claim 1 , the 
system comprising a market system, the demander data comprising buyer data, the supplier data 
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comprising seller data, and the approximate equilibrium value comprising an approximate 
equilibrium price vector for the market system. 

3 . (Currently Amended) The computer-readable medium system of claim 2, the 
approximate equilibrium price vector, comprising an approximate equilibrium price vector, p* , 
that produces, in conjunction with a bundle of goods, x , for each agent i , an e -approximate 
equilibrium for the market system such that: 

for every good j : 

for all i, a utility, ^J =[ u lJ x i j , of agent i is at least (1 -e) times a value of an optimum 
solution of a maximization of utility function, u t {x) , subject to: 

where m represents types of divisible goods being traded in the market system and Wj indicates 
an initial amount of good j that agent i possesses. 

4. (Currently Amended) The computer-readable medium system of claim 2, the 
polynomial-time approximation method comprising an iterative method that utilizes, at least in 
part, revenue generated in a previous iteration for a specific agent as a budget for the specific 
agent in a current iteration. 

5 . (Currently Amended) The computer-readable medium system of claim 4, the 
iterative method further utilizing a dummy buyer to account for residual goods. 
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6. (Currently Amended) The computer-readable medium system of claim 1 , the 
polynomial-time approximation method comprising, at least in part, a linear utility function 
relating to at least one agent. 

7. (Currently Amended) The computer-readable medium system of claim 1 , the 
system comprising a network system, the demander data comprising network client capacity 
demand data, the supplier data comprising server capacity supply data, and the equilibrium value 
comprising approximate equilibrium capacity values of the network system. 

8. (Canceled) 

9. (Canceled). 

10. (Canceled) 

1 1 . (Currently Amended) The computer-readable medium system of claim 2 Error! 
Reference s ource not found. , the polynomial-time approximation method yielding an exact 
equilibrium price for the market system. 

12. (Currently Amended) A method for facilitating determination of equilibrium 
values, comprising: 

receiving supply and demand data relating to supply and demand data for a system; 

demarcating at least a subset of the data relating to at least one agent operating within the 
system into demander data and supplier dat a, respectively ; 

applying a polynomial-time approximation method to the demarcated data in connection 
with generating to generate an approximate equilibrium value for the syste m, the polynomial- 
time approximation method comprises: 

initializing with an arbitrary first price vector; 

setting a variable, D , to represent a maximum deficiency of the price vector; 
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constructing an instance, M ., , of a dichotomous market, wherein constructing the 
instance, M p , of the dichotomous market comprises: 

providing m types of goods and n + 1 buyers; 

setting, for / = 1 n , a utility of buyer / for the goods as a utility of a 

corresponding agent in an original instance; and 

establishing the budget of buyer i according to: 

where buyer (n + 1) has a budget of e r ll := D and a utility for good / is 

equal to a price of good j A p y .; wherein e L is the budget, m is equal to the types of goods and w\ 

is equal to an initial amount of good / that buyer / possesses; 

executing a DPSV algorithm on the instance, M p , starting from the price vector /; 

and increasing prices until equilibrium is reached, and outputting a second price vector (/; '); 

setting a budget for / for every agent / with respect to the second price vector 

according to: 

determining if a budget ratio for every agent / satisfies a budget ratio constraint 



e'/e i <l + e 1 



where e represents a desired amount of approximation; 

outputting the second price vector when the budget constraint is satisfied, as the 
approximate equilibrium price vector for the market system; and 
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iterating the polynomial-time approximation method with the first price vector set 
equal to the second price vector when the budget constraint is unsatisfied ; 

sending results from the polynomial-time approximation method to an iterative analysis 
controller component to determine if the results meet a predetermined threshold error value me 
sufficient to halt an equilibrium modeling component; and 

outputting approximate equilibrium value data to a computer monitor display. 

13. (Original) The method of claim 12, the system comprising a market system, the 
demander data comprising buyer data, the supplier data comprising seller data, and the 
approximate equilibrium value comprising an approximate equilibrium price vector for the 
market system. 

14. (Previously Presented) The method of claim 1 3, the approximate equilibrium 
price vector, comprising an approximate equilibrium price vector, p* , that produces, in 
conjunction with a bundle of goods, x' , for each agent i , an e -approximate equilibrium for the 
market system such that: 

for every good j : 

for all i, a utility, Z*=i U 'j x 'j > °^ a 8 ent z * s at ^ east 0 ~ e ) times a value of an optimum 
solution of a maximization of utility function, « ( .(x) , subject to: 

where m represents types of divisible goods being traded in the market system and Wj indicates 
an initial amount of good j that agent i possesses. 
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15. (Original) The method of claim 13, the polynomial-time approximation method 
comprising an iterative method that utilizes, at least in part, revenue generated in a previous 
iteration for a specific agent as a budget for the specific agent in a current iteration. 

16. (Previously Presented) The method of claim 15, the iterative method further 
utilizing a dummy buyer to account for residual goods. 

17. (Canceled) 

18. (Canceled) 

19. (Canceled) 

20. (Previously Presented) The method of claim 1 3, the polynomial-time 
approximation method yielding an exact equilibrium price for the market system. 

21. (Canceled) 

22. (Canceled) 

23. (Currently Amended) A system that facilitates determination of equilibrium 
values, comprising: 

means for receiving supply and demand data relating to supply and demand data for a 
system, and demarcating at least a subset of the data relating to at least one agent operating 
within the system into demander data and supplier data , respectively ; and 

means for applying a polynomial-time approximation method to the demarcated data to 
generate in connection with generating an approximated equilibrium value for the systerr^ 

the polynomial-time approximation method comprises: 
initializing with an arbitrary first price vector; 

setting a variable, D , to represent a maximum deficiency of the price vector; 
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constructing an instance, M ., , of a dichotomous market, wherein constructing the 
instance, M p , of the dichotomous market comprises: 

providing m types of goods and n + 1 buyers; 

setting, for / = 1 n , a utility of buyer / for the goods as a utility of a 

corresponding agent in an original instance; and 

establishing the budget of buyer i according to: 

where buyer (n + 1) has a budget of e r ll := D and a utility for good / is 

equal to a price of good j A p y .; wherein e L is the budget, m is equal to the types of goods and w\ 

is equal to an initial amount of good / that buyer / possesses; 

executing a DPSV algorithm on the instance, M p , starting from the price vector /; 

and increasing prices until equilibrium is reached, and outputting a second price vector (/; '); 

setting a budget for / for every agent / with respect to the second price vector 

according to: 

determining if a budget ratio for every agent / satisfies a budget ratio constraint 



e'/e i <l + e 1 



where e represents a desired amount of approximation; 

outputting the second price vector when the budget constraint is satisfied, as the 
approximate equilibrium price vector for the market system; and 
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iterating the polynomial-time approximation method with the first price vector set 
equal to the second price vector when the budget constraint is unsatisfied; 

means for sending results from the polynomial-time approximation method to an iterative 
analysis controller component to determine if the results meet a predetermined threshold error 
value to halt an equilibrium modeling component; and 

means for outputting approximate equilibrium value data to a computer monitor display . 

24. (Original) The system of claim 23, the system comprising a market system, the 
demander data comprising buyer data, the supplier data comprising seller data, and the 
approximate equilibrium value comprising an approximate equilibrium price vector for the 
market system. 

25. (Original) The system of claim 24, the polynomial-time approximation method 
comprising an iterative method that utilizes, at least in part, revenue generated in a previous 
iteration for a specific agent as a budget for the specific agent in a current iteration. 

26. (Previously Presented) The system of claim 24, the polynomial-time 
approximation method employing, at least in part, a dichotomous market solution algorithm to 
provide at least one price selected from the group consisting of an approximate market 
equilibrium price and an exact equilibrium market price. 

27. (Canceled) 

28. (Canceled) 

29. (Canceled) 

30. (Canceled) 
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